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BACKGROUND OF THE INVENTION 
The present invention relates to the field of document storage and retrieval. 
More specifically, one embodiment of the invention provides a document handler that 
includes document associations. 
10 Documents that may have been efficiently handled in the past as paper 

_ documents are being replaced by electronic documents. There are several reasons for 

this. The costs of scanning and storing documents electronically are falling so much, 
2J relative to the cost of storing paper documents, that it will soon be uneconomical to store 

paper documents in bulk. In addition to storage costs, some document operations are 
yi 15 considerably easier when the documents are in electronic form. For example, temporary 
' or single use copies of specific documents can be made electronically, thus eliminating 

O paper waste. If an electronic document is stored in a text searchable format, it can be 

easily searched. Even if it is not stored in text searchable format, it can be passed through 
^ an optical character recognition (OCR) process to generate searchable text, or it can be 

yg 20 searched using more advanced techniques, such as those described in U.S. Patent Nos. 
5,465,353 and 5,717,940, each of which is incorporated by reference herein for all 
purposes. -^^>^ 

Despite the advantages of the electronic form, the paper form of a 
document still has retained some advantages over conventional electronic documents. 
25 Often, it is hard for a person to mentally picture an electronic document, whereas a person 
can touch a paper document, crinkle it, or add it to a stack of papers on his or her desk. 
Paper documents have been preferred by some for purely aesthetic reasons, but have also 
been preferred where there is no electronic analogue to a paper document operation. 

Some paper document operations have close analogues in electronic 
30 document processing, such as being copied, being stored in files (and files being stored 

within other files or within file cabinets), being viewed, or being moved around a (virtual) 
desktop. Other paper document operations have not heretofore had analogues in 



electronic document processing, such as being stapled. Stapling provides an association 
between the papers that are being stapled. The typical staple is removable, thereby 
making the association only semipermanent. However, other forms of "stapling" such as 
binding and ribbonning make for a more permanent stapling or association of a plurality 
of papers. Once stapled, a stack of papers can be manipulated as a unit as it is stored, 
transported or the like. Also, if a stack of papers is stapled, it is an indication that a paper 
document is complete and removed staples are generally observable on paper documents. 

SUMMARY OF THE INVENTION 

In one embodiment of an electronic document handling system according 
to the present invention, electronic documents placed on virtual "stacks" and a virtual 
"stapling" capability is provided to associate the electronic documents in a virtual stack 
with each other. In a particular embodiment, a user (a human or a computer process) 
selects one document or a plurality of documents and places the selected docimient(s), or 
references thereto, onto a stack, and a stack cover sheet is generated. The stack cover 
sheet might contain a table of contents, a title, one or more keywords and/or annotations, 
as well as controls applicable to the stack. The controls might include controls for adding 
or deleting pages or documents from the stack, controls for changing cover sheet contents 
and controls for "stapling" the stack. 

A stapled stack might be electronically represented by an electronic file 
containing the cover sheet data, and possibly copies of the stapled documents themselves. 
Documents that are in permanent form might be left in place, with the cover sheet 
including just references to the documents instead of the documents themselves. 

In a particular system for securing electronically stapled documents 
according to the present invention, the stack is secured by a key (or password) supplied 
by the user or a private key of a permanent storage device which operates the electronic 
stapler. Optionally, the documents in the stack are encrypted using the same key or a 
related key. A cryptographic checksum is computed for the stack of docvunents and the 
user's, or the system's, digital signature is affixed to the stack's cover sheet. Once a stack 
is stapled, the stack or a file representing the stack might be stored in a stack database or 
file structure. The stack cover sheet then can be used as an indication that a given set of 
documents existed together at one time, and possibly one place. 
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A further understanding of the nature and advantages of the inventions 
herein may be reahzed by reference to the remaining portions of the specification and the 
attached drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 Figure 1 is a block diagram of a stapler system according to one 

embodiment of the present invention. 

Figure 2 is a flowchart of a process for electronically stapling documents 
according to one embodiment of the present invention. 

Figure 3 is a representation of a stapled stack produced by the stapler 
1 0 system shown in Figure 1 . 

Figure 4 is a view of a display provided by the stapler system of Figure 1 . 
Figure 5 is a view of a display provided by the stapler system of Figure 1 
for selecting documents. 

DESCRIPTION OF THE SPECIFIC EMBODIMENTS 
1 5 An "electronic document" as used herein refers to a collection of text, 

graphics or other data representable by page images presented on one or more pages, 
which may include other nonimage data, such as audio data, video data, program code or 
other machine readable data which can be collected into a unit. 

Figure 1 shows a stapler system 100 comprising a stack staging area 102 
20 and a stapleV form 104. It should be understood that stapler system 100 could be 

implementedVn any maimer of digital computer environment, and to the extent that the 
envirorunent isywell known in the art, it is not described here. One such environment that 

might be used is^fliat described in U.S. Patent No. (U.S. Application Ser. No. 

09/ , filed , 1998 and entitled "Method and System for Processing 

25 Documents Controlled By Active Documents with Embedded Instructions"; that 

application is commonly owned with the present application and is incorporated by 
reference herein for all purposes). In that system, operations such as stapling are handled 
by active documents, sucli^s stapler form 104 shown in Figure 1. 

In operation, stapler system 100 operates on input documents 106 to 
30 generate stapler cover sheets 108. A user selects documents to be stapled, usually in a 

conventional manner, such as graphically selecting document icons presented to the user. 
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selecting files by name or from a directory listing, or using some other method. It should 
be understood that the documents need not be local to stapler system 100, but could be 
documents on a remote server or documents found in the global intemetwork of networks 
known as the "Internet". It should also be understood that the user need not be a human 
5 user, but might be a computer program which is selecting documents and requesting that 
the selected documents be stapled. Of course, the user interface for selecting documents 
and initiating a stapling operation may differ depending on the type of user. 

Once a document or a set of documents is selected, the user adds them to a 
virtual stack 110 within stack staging area 102. A virtual stack 110 can either be a new, 

10 empty stack or an "open" stack, i.e., one that has documents but that has not yet been 
stapled. Depending on the user interface capabilities, icons representing documents 
might be dragged onto stack icons or documents might be selected using toolbars, 
buttons, menu items or the like. If a browser is used to select documents, as might be the 
case with selecting Internet-located documents, an icon, button or link might be added to 

15 a selectable document by the browser's user interface or by a proxy server through which 
the documents pass. 

At any time before the stapling operation, a user is allowed to modify the 
stack "cover sheet data" 112. In a particular embodiment, the cover sheet data includes a 
table of contents, controls for deleting a documents, adding a document by filename or 

20 URJL, a control (icon or button) for initiating the stapling operation and text fields for 

title, keywords, annotations and the like. One method of initiating a stapling operation is 
for the user to click on a stapler icon 120 located within stack staging area 102. 

If the documents are not permanent and unalterable (at least as far as the 
user can control), then the documents, as they are selected, are copied to a storage device 

25 under control of the user, such as a directory in the user's local file storage or on a server 
running a stapler proxy server. If documents are in a permanent and unalterable form, 
such as documents controlled by a version control system, they can be left in place and 
represented by a link to the unalterable form. If a stapler system is running on a server 
that contains permanent storage for documents, the stapler system can easily identify 

30 which documents in that storage need not be copied. 

The process of stapling is shovm in Figure 2 as a flowchart. As shown 
there, the process begins with the initialization of stacks. A stack begins as an empty 
stack. As documents are added to an empty stack, it becomes an open stack. The user 
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can specify documents to be added to the open stack and documents to be removed from 
the open stack. Preferably, a display for each open stack is updated as documents are 
added and removed. If the documents are not in a permanent storage, they can be moved 
to permanent storage as they are selected. Altematively, they can be moved once the 
5 stapling operation is initiated. Strictly speaking, no form of storage is permanent for all 
time and all conditions. Therefore, as used here, the term "permanent storage" should be 
understood to be storage that allows the user to rely on the continued existence of a 
document for a time period of relevance to the user and controls which prevent others 
from modifying or deleting the document with some prespecified level of security. In 
10 some cases, where the user will need to prove in the future that certain documents existed 
and were stapled at some point in the past, the controls might also prevent the user from 
.p:nr, modifyiug of deleting documents. 

"fl However documents are controlled, once the stapling operation is initiated, 

yj 

O the documents are "stapled" and controlled under the constraints of the stapling system. 

!i 15 In the embodiment shown in the figures, the stapling operation generates a stack cover 
U1 sheet. As shown in Figure 1, stack cover sheet 108 is the output of processing stapler 

form 104, which is an active document. Stack cover sheet 108 includes a table of 
^ contents listing the documents being stapled (optionally including pointers to the 

yj beginnings of each document), a stack title, stack keywords, stack annotations and a stack 

^ 20 signature. In a particular embodiment, the stack signature is a checksum of the contents 
S of all of the documents in the stack, signed by the digital signature of the user or the 

digital signature or private key of the stapler system. In some cases, a key is used to 
encrypt the documents in the stack. 

In the preferred embodiment, the stack cover sheet is added to a stack 
25 database, where others can reference it. Depending on the security needs and the uses of 
stacks, security controls might be placed on the stack database. For example, if the stacks 
are to be used to prove to others that a stack was stapled and the documents existed at 
some point in the past, the stack database could be secured so that users could not modify 
or delete records in the stack database. Of course, those that would rely on such proof 
30 must have trust in the operator of the stack database. 

Once the stapling operation is complete, the open stack becomes a 
"stapled" stack. Other operations incident to stack stapling, such as printing a stack cover 
sheet, or the like can be performed at this point. It should be noted that, while Figure 2 



# 
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shows the stapling of one stack, many stacks could be open at a time, as shown in Figure 
1. ^ 

Figure 3 is an illustration of a one embodiment of a stack cover sheet 300, 
which includes a title 302, a table of contents 304, a searchable stack keywords Usting 
5 306, a stack address 308, thumbnail icons representing pages of the stapled documents 
and controls 310 to be used for initiating stack operations. As shown, stack cover sheet 
300 is for an open stack. If it were for a stapled stack, the "Staple" option under the 
"Handling" menu would not be provided. As should be understood from stack address 
308, the stack database where stacks are stored might be just a secured file system. 
10 Figure 4 is a view of a document display 400 provided by the stapler 

system of Figure 1. Document display 400 displays the contents of a plurality of stacks 
p 402. For each stack 402, a thumbnail icon 404 is displayed for each page of the 

documents in the stack. Where the stack contains more pages than can be displayed, as is 

O the case with the fourth stack 402 in document display 400, a scroll button 406 is 

?^ I 

y5 1 5 provided to view additional thumbnail icons. 

I Figure 5 is a view of a document selection display 500 provided by the 

. stapler system of Figure 1. Document selection display 500 is used primarily for 

selection of docximents and pages for inclusion on open stacks. As shown, display 500 
W presents two open stacks 502 (called out as 502(1) and 502(2) in the figure). A file 

^ 20 browser 504 is also shown, Hsting document labels 506 in one column and check boxes 
508 for document selection in an adjacent column. To include a document from file 
browser 504 into the current open stack (either stack 502(1) or stack 502(2)), the user 
would cHck on the check box 508 next to the desired document. In some variations of 
document selection display 500, documents from file browser 504 could be selected for 
25 inclusion in an open stack 502 by dragging one or more document label 506 from file 
browser 504 onto the desired open stack 502. 

In summary, a user interface technique has been described by which a 
human or computer user can make permanent or semipermanent associations between 
arbitrary electronic documents, such as text, Web pages and images of paper-originated 
30 documents. As described, documents are collected into virtual stacks and then a stapling 
operation is applied to the documents. With permanent stapling, the stapling operation is 
cryptographically enforced so that no document can be altered or removed from the 
collection (i.e., the "stapled stack"). 
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The above description is illustrative and not restrictive. Many variations 
of the invention will become apparent to those of skill in the art upon review of this 
disclosure. Merely by way of example, a stapler operation for stapling documents has 
been described, but a stack might include less than all of the pages of a document or a 
stack could include stapled stacks, in a recursive stapled stack. Furthermore, some staple 
systems might allow for removable staples. The scope of the invention should, therefore, 
be determined not with reference to the above description, but instead should be 
determined with reference to the appended claims along with their full scope of 
equivalents. 



